Non-Causal Computation

Non-Causal Computation

Computation models such as circuits describe sequences of computation steps that are carried out one after the other. In other words, algorithm design is traditionally subject to the restriction imposed by a fixed causal order. We address a novel computing paradigm, replacing this assumption by mere logical consistency: We study non-causal circuits, where a fixed time structure within a gate is...

Computation of Variances in Causal Networks

The causal (beli� network is a well-known graphical structure for representing independencies in a joint probability distribution. The exact methods and the approximation methods, which perform probabilistic inference in causal networks, often treat the conditional probabilities which are stored in the network as certain values. However, if one takes either a subjectivistic or a limiting freque...

Quantum computation with indefinite causal structures

Mateus Araújo,1 Philippe Allard Guérin,2, 3 and Ämin Baumeler4, 5 1Institute for Theoretical Physics, University of Cologne, Zülpicher Straße 77, 50937 Cologne, Germany 2Faculty of Physics, University of Vienna, Boltzmanngasse 5, 1090 Vienna, Austria 3Institute for Quantum Optics and Quantum Information (IQOQI), Austrian Academy of Sciences, Boltzmanngasse 3, 1090 Vienna, Austria 4Faculty of In...

Causal Sets from Simple Models of Computation

Causality among events is widely recognized as a most fundamental structure of spacetime, and causal sets have been proposed as discrete models of the latter in the context of quantum gravity theories, notably in the Causal Set Programme. In the rather different context of what might be called the 'Computational Universe Programme' -one which associates the complexity of physical phenomena to t...

Temporal Binding in Causal and Non-Causal Event Sequences